#include <cstdio>

bool ok[ 5001 ];

int main( )
{
    int t, n;
    ok[ 1 ] = ok[ 2 ] = ok[ 3 ] = ok[ 4 ] = ok[ 5 ] = ok[ 6 ] = ok[ 8 ] = ok[ 10 ] = ok[ 12 ] = ok[ 15 ] = ok[ 16 ] = ok[ 20 ] = ok[ 24 ] = ok[ 30 ] = ok[ 40 ] = ok[ 48 ]
        = ok[ 60 ] = ok[ 80 ] = ok[ 120 ] = ok[ 240 ] = 1;
    scanf("%d", &t);
    while ( t-- )
    {
        scanf("%d", &n);
        if ( ok[ n ] )
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}
